Trong một bài báo trên Fangoria năm 1991 của Tim Paxton và Dave Todarello, Tân Thục Sơn kiếm hiệp được mệnh danh là "một bộ phim tự do đan xen giữa truyền thuyết và thần thoại Trung Quốc với FX đặc biệt của Hollywood và hành động theo kiểu truyện tranh. Đó là chuyến tàu lượn siêu tốc của kung fu, ma thuật, quái vật, hài hước, căng thẳng, cảnh tượng trực quan và những điều ghê rợn".[2]

Craig Lines của Den of Geek viết rằng Tân Thục Sơn kiếm hiệp "là một bộ phim quan trọng cho phong trào 'Làn sóng mới' của điện ảnh Hồng Kông đã cách mạng hóa ngành công nghiệp này vào cuối thập niên 1970", đặc trưng bởi "các nhà làm phim trẻ [những người] đã thoát khỏi hệ thống studio truyền thống để tạo ra những bộ phim kỳ lạ, tràn đầy năng lượng và mang tính thử nghiệm".[1] Lines ca ngợi màn diễn xuất của các diễn viên và chỉ đạo võ thuật, đồng thời ghi nhận "thông điệp ấm áp, đầy tình cảm về lòng nhân ái và sự tán thưởng" của bộ phim này".[1]

Tân Thục Sơn kiếm hiệp được coi là có ảnh hưởng đến bộ phim năm 1986 Big Trouble in Little China của John Carpenter.[1]